package com.wenhao.leetcode.easy;

/**
 * 动态规划
 * 新的一天最大的收益要么是以前的最大收益要么是在之前的最小值买入今天卖出
 * @author Wenhao Tong
 * @Description
 * @create 2021-07-08 23:28
 */
public class LeetCode121 {
    public int maxProfit(int[] prices) {
        int[] result = new int[prices.length];
        int min = prices[0];
        for (int i = 1;i < result.length;i++) {
            min = min < prices[i] ? min : prices[i];
            int temp = prices[i] - min;
            result[i] = temp > result[i - 1] ? temp : result[i - 1];
        }
        return result[result.length - 1];
    }
}
